Conditions for zero duality gap in convex programming 



Jonathan M. Borwein* Regina S. Burachikj and Liangjin Yao^ 

November 21, 2012 



Abstract 

We introduce and study a new dual condition which characterizes zero duality gap 
in nonsmooth convex optimization. We prove that our condition is weaker than all 
existing constraint qualifications, including the closed epigraph condition. Our dual 
condition was inspired by, and is weaker than, the so-called Bertsekas' condition for 
monotropic programming problems. We give several corollaries of our result and special 
cases as applications. We pay special attention to the polyhedral and sublinear cases, 
and their implications in convex optimization. 

2010 Mathematics Subject Classification: 

Primary 49J52, 48N15; Secondary 90C25, 90C30, 90C46 

Keywords: Bertsekas Constraint Qualification, Fenchel conjugate, Fenchel duality theorem, 
normal cone operator, inf- convolution, e— sub differential operator, sub differential operator, 
zero duality gap. 



*CARMA, University of Newcastle, Newcastle, New South Wales 2308, Australia. E-mail: 
jonathan.borwein@newcastle.edu.au. Laureate Professor at the University of Newcastle and Distin- 
guished Professor at King Abdul- Aziz University, Jeddah. 

t School of Mathematics and Statistics, University of South Australia, Mawson Lakes, SA 5095, Australia. 
E-mail: regina . burachikOunisa . edu . au. 

*CARMA, University of Newcastle, Newcastle, New South Wales 2308, Australia. E-mail: 
liangj in . yaoOnewcastle . edu . au. 



1 



1 Introduction 



Duality theory establishes an interplay between an optimization problem, called the primal, 
and another optimization problem, called the dual. A main target of this approach is the 
establishment of the so-called zero duality gap, which means that the optimal values of primal 
and dual problems coincide. Not all convex problems enjoy the zero duality gap property, 
and this has motivated the quest for assumptions on the primal problem which ensure zero 
duality gap (see [27J and references therein). 

Recently Bertsekas considered such an assumption for a specific convex optimization prob- 
lem, called the extended monotropic programming problem, the origin of which goes back to 
Rockafellar (see [221 123]). Following Bot and Csetnek [6], we study this problem in the fol- 
lowing setting. Let {X,}™ 1 be separated locally convex spaces and let /j : — > ]— oo, +oo] 
be proper lower semicontinuous and convex for every i G {1, 2, • • ■ , m}. Consider the mini- 
mization problem 



(P) p := inf } fi(xi) subject to (xi, ■ ■ ■ , x m ) G S, 




where S C X\ x X 2 x . . . X m is a linear closed subspace. The dual problem is given as 
follows: 

(D) d := sup (j>2 -fiix*)^ subject to (x\, ■ ■ ■ , x* m ) G S^. 

We note that formulation (P) includes any general convex optimization problem. Indeed, for 
X a separated locally convex space, and / : X — >■ ] — 00, +00] a proper lower semicontinuous 
and convex function, consider the problem 

(CP) mi f(x) subject to x G C, 

where C is a closed and convex set. Problem (CP) can be reformulated as 

inf {/(si) + l c (x 2 )} subject to (an, x 2 ) G S = {(y lt y 2 ) G X x X : y x = y 2 }, 

where Lc is the indicator function of C. 

Denote by v(P) and v(D) the optimal values of (P) and (D), respectively. In the finite 
dimensional setting, Bertsekas proved in [3j Proposition 4.1] that a zero duality gap holds 
for problems (P) and (D) (i.e., p = v(P) = v(D) = d) under the following condition: 

N s (x) + (d £ fi(xi), ■ ■ ■ , d e f m (x m )^ is closed 

for every e > 0, (an, • • • , x m ) G S and Xj G dom/j, Vi G {1, 2, • • • , m}, 
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where the sets d e fi(xi) are the epsilon-sub differentials of the fa at Xi (see (JS} for the defini- 
tion). In [6l Theorem 3.2], Bo^ and Csetnek extended this result to the setting of separated 
locally convex spaces. 

Burachik and Majeed [12] presented a zero duality gap property for a monotropic program- 
ming problem in which the subspace constraint S in (P) is replaced by a closed cone C, and 
the orthogonal subspace S 1 - in (D) is replaced by the dual cone C* := {x* | mi ce c(x*, C) > 
0}. Defining g t : X x x X 2 x . . . x X m ->■ ]— oo, +oo] by ^(xi, ■ • • , x m ) := fi(xi), we have 

m 



(P) p = inf \y2fi(xi)j subject to (x\, ■ • • , x m ) G C 
= inf u c (a;) + J^&O 3 



8=1 



(D) d= sup 

where C C X x x X 2 x . . . X m is a closed convex cone. In [121 Theorem 3.6], Burachik and 
Majeed proved that 

m m 

(1) if d e Lc(x) + '^^d £ gi(x) is weak* closed for every x G C fl ( f^jdom^j), 

i=l i=l 

then = Note that d e i C {x) + d e gi(x) = d t L C {x) + • • ■ , d £ f m (x m )^ . 

Thence, Burachik and Majeed's result extends Bot and Csetnek's result and Bertsekas' result 
to the case of cone constraints. From now on, we focus on a more general form of condition 
(CQ), namely 

m 

(2) d e fj(x) is weak* closed, 



i=l 



where /j : X — > ]— oo, +oo] is a proper lower semicontinuous and convex function for all 
i = 1, . . . ,m. We will refer to d2J) as the Bertsekas Constraint Qualification. 

In none of these results, however, is there a direct link between (j2j) and the zero duality 
gap property. One of the aims of this paper is to establish such a link precisely. 

Another constraint qualification is the so-called closed epigraph condition, which was first 
introduced by Burachik and Jeyakumar in [TOl Theorem 1] (see also [El [18]). This condition 
is stated as 

(3) epi /* + ... + epi is weak* closed in the topology oj(X*, X) x R. 
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Condition ()3]) does not imply fl2]). This was recently shown in [12j Example 3.1], in which 
(EJ) (and hence zero duality gap) holds, while flH]) does not. 

We recall from [TTl Proposition 6.7.3] the following characterization of the zero duality 
gap property for (P) and (D), which uses the infimal convolution (see © for its definition) 
of the conjugate functions /*. 



i=l 



(P) P = inf (E^)J =-(E/0*(°) 

p) d= -(/;□...□/•) (o). 

Hence, zero duality gap is tantamount to the equality 



i=i 



In our main result (Theorem 13.21 below) . we introduce a new closedness property, stated 
as follows. There exists K > such for every x G P)i=i dom/j and every e > 0, 



(4) 



!>/« 



i=i 



C 



^<Wi(x). 



i=i 



Theorem 13.21 below proves that this property is equivalent to 

rn 

(5) (X>0V) = (/!*□•••□/;)(**), forallx*GX*. 



i=l 



Condition @ is easily implied by ([T]), since the latter implies that (@| is true for the choice 
K = 1. Hence, Theorem 13.21 shows exactly how and why 0TJ) implies a zero duality gap. 
Moreover, in view of [TO] Theorem 1] , we see that our new condition (j3J) is strictly weaker than 
the closed epigraph condition. Indeed, the latter implies not only <$J5§ but also exactness of 
the infimal convolution everywhere. In turn, (jSJ) with exactness is implied by the interiority- 
type conditions. In the present paper, we focus on the following kind of interiority condition: 



(6) 



dom ft n ( P| int dom /,) ^ 



0. 



i=2 
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In summary, we have 



Closed Epigraph Condition^ 



Inferiority Condition^ 



Bertsekas Constraint Qualification^) 



Example 3.1 in [12] allows us to assert that the Bertsekas Constraint Qualification is not 
stronger than the Closed Epigraph Condition. This example also shows that our condition 
01]) does not imply the closed epigraph condition. It is still an open question whether a 
more precise relationship can be established between the closed epigraph condition and 
Bertsekas Constraint Qualification. The arrow linking fl6]) to (j3]) has been established by 
Li and Ng in [18]. All other arrows are, as far as we know, new, and are established by us 
in this paper. Some clarification is in order regarding the arrow from (Q to the Bertsekas 
Constraint Qualification^. It is clear that for every xq G dom/i fl ( P|^ 2 int dom /«) , the 
set Y^=i defi{ x o) is weak* closed. Indeed, this is true because the latter set is the sum of a 
weak* compact set and a weak* closed set. Our Lemma [4.21 shows that, under assumption 
dHD, the set Y^iLi defi(x) is weak* closed for every point x G ( DI^i dom/i). 

The layout of our paper is as follows. The next section contains the necessary preliminary 
material. Section [3] contains our main result, and gives its relation with the Bertsekas 
Constraint Qualification with the closed epigraph condition ([3$, and with the interiority 
conditions ([6])- Still in this section we establish stronger results for the important special 
case in which all /jS are sublinear. We finish this section by showing that our closedness 
condition allows for a simplification of the well-known Hiriart-Urruty and Phelps formula for 
the sub differential of the sum of convex functions. In Section H] we show that (generalized) 
interiority conditions imply (T5]), as well as We also provide some additional consequences 
of Corollary 14. 3[ including various forms of Rockafellar's Fenchel duality result. At the end 
of Section H] we establish stronger results for the case involving polyhedral functions. We 
end the paper with some conclusions and open questions. 



2 Preliminaries 

Let J be a directed set with a partial order ;< A subset J of I is said to be terminal if there 
exists j G / such that every successor k >z jo verifies k G J. We say that a net {s a } ae i C R 
is eventually bounded if there exists a terminal set J and R > such that \s a \ < R for every 
a G J. 

We assume throughout that X is a separated (i.e., Hausdorff) locally convex topological 
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vector space and X* is its continuous dual endowed with the weak* topology cj(X*,X). 
Given a subset C of X, int C is the interior of C . We next recall standard notions from 

convex analysis, which can be found, e.g., in [21 El El Q21 Ell EU EE] • For the set D C X*, 

w * 

£) is the weak* closure of D. The indicator function of C, written as to, is defined at 
i G X by 



(7) 6 C (x) := 



0, if x G C; 
-oo, otherwise. 



The normal cone operator of C at x is defined by Nc(x) := {a;* G X* | sup cgC (c — x, x*) < 0}, 
if x G C; and Nc(x) := , if x ^ C . If 5 C X is a subspace, we define S 1 - by S 1 - 1 := {2* G 
X* I (z*,s) = 0, Vs G 5}. Let /: X -»■ [-00, +00]. Then dom/ := /- 1 [-00, +oo[ is the 
domain (or effective domain) of /, and /* : X* — > [—00, +00] : x* i-)- sup,j. eX {(x, x*) — /(a;)} 
is the Fenchel conjugate of /. The epigraph of / is epi/ := {(x,r) G X x R | /(x) < rj. 

We use the convention that (+00) + (— 00) = +00, • (+00) = +00, and • (— 00) = 0. 
The lower semicontinuous hull of / is denoted by /. We say / is proper if dom/ 7^ 
and / > —00. Given a function /, the subdifferential of / is the point-to-set mapping 
df : X =4 X* defined by 



0/(x) 



{x* G X* I (Vy G X) (y — x,x*> + /(x) < /(y)} if /(x) G R 
otherwise. 



Given £ > 0, the e— subdifferential of / is the point-to-set mapping d e f : X =} X* defined 
by 



(8) a e /(x) := 



{x* G X* I (Vy G X) (y — x, x*) + /(x) < /(y) + e} if /(x) G R 
otherwise. 



Thus, if / is not proper, then d e f(x) = for every e > and x G X. Note also that if there 
exists x G X such that /(x ) = —00, then /(x) = — 00, Vx G dom/ (see [TH page 867]). 

Let / : X — >• ]— 00, +00]. We say / is a sublinear function if /(x + y) < f(x) + f(y), 
/(0) = 0, and f(tx) = tf(x) for every x, y G dom/ and £ > 0. 

Let Z be a separated locally convex space and let m G N. For a family of functions 
-01, ... , ip m such that ipi : Z — >■ [—00, +00] for alH = 1, . . . , m, we define its infimal convolu- 
tion as the function ("0iD ■ ■ • □V'm) : ^ — ^ [ — 00, +00] as 

(9) (V>iD---nVv)2= m inf_ {^(z 1 ) + ---+tf; m (z m )}. 



We denote by the weak* convergence of nets in X*. 
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3 Our main results 



The following formula will be important in the proof of our main result. 



Fact 3.1 (See [281 Corollary 2.6.7] or Theorem 3.1].) Let f,g : X -»■ 

proper lower semicontinuous and convex. Then for every x G X and e > 0, 



-oo, +oo] be 



r t >0 



|J (9 E1 /(x) + 9 ea </(x)) 

,£1>0,£2>0, £l+£2=£+r? 



We now come to our main result. The proof in part follows that of [6j Theorem 3.2]. 

Theorem 3.2 Let m G N, and fi : X — > ]— oo, +oo] 6e proper convex with P)™i dom /j 7^ 7 
where i G {1,2,- •• , m}. Suppose that /, = on Q^dom/j. JTien £/ie following four 
conditions are equivalent. 



(i) There exists K > s?zc/j #ia£ /or ever?/ a; G Di=i dom/j 7 and every e > 0, 



x 



i=i 



(ii) (E£i /<)• = /?□... 

(hi) /*□ . . . D/^j weak* lower semicontinuous . 
(iv) For every s G X and £ > 0, 



<wi+---+/j(z)=n 

»y>0 



|J (9 £1 / 1 (x) + ... + 9 £m / Tn (x)) 



Ei>o,E™i £ i= £ + ? ? 



Proof. First we show that our basic assumptions imply that fi is proper for every % G 
{1, 2, • • • , m}. Let i G {1, 2, • • • , m}. 

Since 7^ ( f)™ =1 dom /,) C ( f)™ =1 dom /_,-) , then HJli d° m /j 7^ - Let ^0 € fl^ dom fa. 
Suppose to the contrary that fi is not proper and thus there exists yo G X such that fi(ya) = 
—00. Then by [2TJ Theorem 7.2], fi(x ) = —00. By the assumption, fi(x ) = fi(x ) > —00, 
which is a contradiction. Hence fi is proper. 
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Let x* G X*. Clearly, we have (/*□ . . . Dfa) (x*) > {Y™=i UT ( x *)- lt suffices 



to show that 

(10) (f>) (x*)>(f* 1 n...nr m )(x*). 

First we note that 

m m 

(11) ]£*(v) v?/gx 



i=l i=l 



Indeed, let y G X. If y £ f]!=i dom /j. Clearly, ( ITT!) holds. Now assume that y G Di=i dom 
By our assumption fi(y) = fi(y), we conclude that ( ITTj) holds. Combining both cases, we 
conclude that fill I) holds everywhere. 

Since fi < E™i /<> (El) implies that 

m m 

(12) E^=E/*- 

i=l j=l 

Taking the lower semicontinuous hull in the equality above, we have 

m m 

(13) E ^ E ft /, • ••• • L, 



Clearly, if (J2Zi fi)*( x *) = +°°> then (HDD holds. Now assume that (Y,T=i fi)*( x *) < +°°- 
Then we have (E™i /i)*^*) G R and thus x * e dom (EHi /<)*■ Since GXiA)* is lower 
semicontinuous, given e > 0, there exists ifl such that x G d e (Ei!Li fi)*(x*). Then 



(E /<)*(**) + (E /«)(*) = (E /*) V) + (E /<)*•(*) < **> + e. 

j=l i=l j=l i=l 

By (|T3|) . we have 

m mm m 

(£/ov) + (£>)(*) = (E + (E^) ^ <^*> + £ - 

i=l i=l i=l i=l 

Hence 

m m 

(14) x*G9 e (E/i)^) and x* G e (E 

i=l i=l 
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Next, we claim that there exists K > such that 

m 

(15) X* eJ2 d Kmsfi{x). 

i=l 

Set / := fi, g := (YliL 2 an d ?7 = £ hi Fact 13.14 and use CHI) to write 
G<9 £ (]T^)(x)^x*G 



i=i 



i=2 



We repeat the same idea with / := f 2 , g '■— 3 fi) m Fact I3.1j and continue iteratively 
to obtain 



x G 



x G 



d 2 efi(x) + d 3e f 2 (x) + d 3£ (J2 fd( x ) 



i=3 



dlefl(x) + d 3e f 2 (x) + d 3£ (J2fi)(x) 



i=3 



X 



e [d 2£ fi(x) + d 3£ f 2 (x) + ... + d m£ f m (x)] 



x* G [d 2£ h{x) + d 3£ f 2 (x) + ... + d m£ f m (x)] (by (HU and U{x) = f t (x),Vi) 



x* G [d m£ fi(x) + d m£ f 2 (x) + ... + d m£ f m (x)] 



By assumption (i) , the last inclusion implies that there exists K > such that 

X* G d K mefl{x) + d KmE f 2 (x) + . . . + d K mefm(x) 

Hence (TT5I) holds. Thus, there exists y* G dxmefiix) such that x* = Y^iL\Vt- Thus, 
f*(y*i) + f(x) < (x, y*) + Kme, Vz G {1, 2, ■ • • , m}. 

Thus, 

m m 

(/*□ . . . nf*j(x*) < fiivl) < - E + x *> + ^ m2£ 



8=1 



1=1 
1=1 



Letting e — > in the above inequality, we have 

(/•□...□&)(*•)< (^£f)j (x*). 

Hence ffTUl) holds and so 

(16) (f>) =/!*□•••□/;• 



(ii) 




(iii) 




(iii) 


— ^ 


(i) 



This clearly follows from the lower semicontinuity of (X^i ft)*- 

w * 

Let x G Pl^dom/j and e > 0, and x* G EI^i • Then for each 



i = 1, . . . , m there exists a net (x* Q! ) Q , e / in d e fi{x) such that 

m 

(17) ^x* a ^ w *x*. 

i=l 

We have 

(18) /,(x) + /;(x*J<(x ! x* Q )+e, Vie{l,2,...,m} Va G I. 

Thus 
(19) 

m m m m m 

m + (/;□ • • • □/;)£ <«) < E + E /**««) ^ <*> E <«> + Va G J - 

i=l i=l i=l i=l i=l 

Since /*□... D/^ is weak* lower semicontinuous, it follows from (TT9"j) and ([17]) that 

m 

(20) ^ + (/*□ . . . Ur m ){x*) < (x, x*) + me. 

i=i 

There exists y* G X* such that YZi V* = x * and E?=if?(v!) < (/*□• £• 
Then by Q2D), 

m m 

£ + e /;(%•) < **> + ("» + 

2=1 1=1 

Thus, we have 

G 9 (m +i )E /i(x), Vi G {1,2, • • • ,m}. 
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Hence 



x 



i=i 



i=l 



and the statement in (i) holds for K := (m + 1). 
Let x E X and e > 0. 



ii, 



IV 



Clearly (j] n>0 [Je^ZZi^e+v ( d eJl( X ) + ■ ■ ■ + d e m fn 

We show the other inclusion: 



x . 



C d £ {f , + ... + f m ){x) 



(21) 6 (/i + 



/m)(x)C (f| 

r?>0 



|J (^/iC^ + .-. + fiL/^a:)) 



Let i*G4(/i + ... + / ra )(4 Then we have E?=i + (Z fi)*(x*) < (x,x*) +e. By 
we have 



(22) 



53 /,(*) + (/rn . . . □/;) (x*) < (x, x*) + e. 



8=1 



Let 77 > 0. Then there exists y* E X* such that YZLiVi = x * and EI=i < 
(/*□... D^W) +77. Then by©, 



(23) ^ /«(x) + ^ /*(y*) < (x, x*) + e + V . 

i=i i=i 

Set 7l := /,(x) + f*(y*) - (x,y*). Then 7l > and y* G d^x). By ©, 

m m 

(24) (x, x*) + 53 7i = 53 [(x, y*) + 7i ] < (x, x*) + e + 77. 



i=l 



i=l 



Hence E™ x 7; < e + r/. Set E\ := £ + ry - Y1T=2 7* and £ * := 7* f° r ever Y * = {2, 3, 
Then £1 > 71 and we have 

m m 

z* = 5>* e E^(*)- 

i=l i=l 

Hence x* E U ei >o,£™ l£i = e +77 (peifi( x ) + • • • + 9 £m f m (x) \ and therefore (j2TJ holds. 



,m}. 



iv, 



(i): Let x G Pj^dom/j, e > 0, and x* G • Then for each 



1, . . . , m there exists a net (x* a ) ae / in d £ fi(x) such that 

m 

(25) 53 X i,a ^w* X , 



i=l 



11 



and this implies that 



(26) £<« G (H 

Assumption 



i=l 



U 

£;>0, Sili ei=me+i) 



d £1 /i(x) + . . . + d £m f m (x)j 



yields x* Q G d me (fi + . . . + f m )(x). Since <9 me ( /i + . . . + f m )(x) is 
weak* closed, ( 125]) shows that x* G d me (fi + . . . + f m )(x). Using (iv) again for r\ = e, we 

conclude that x* G (d(m+l)e fi{%) + • • • + d{m+l)efm{x) 



Therefore, statement (i) holds for K :— m + 1. 



Remark 3.3 Part (i) implies (ii) of Theorem 13.21 generalizes [3j Proposition 4.1], [61 Theo- 
rem 3.2] by Bo^ and Csetnek, and [T2], Theorem 3.6] by Burachik and Majeed. 



An immediate corollary follows: 

Corollary 3.4 Let f,g : X — > ] — oo, +oo] be proper convex with dom/ D doing ^ 0. 
Suppose that f = f and g = g on dom/ D doing. Suppose also that for every x G dom/ fl 
dom g and e > 0, 

d £ f(x) + d e g(x) is weak* closed. 



Then (/ + g)* = f*Dg* in X* . Consequently, mi(f + g) = swp x * eX *{—f*(x*) - g*(—x*)}. 

Note that, for a linear subspace S C X, we have = S 1-1 . Taking this into account we 
derive the Bertsekas Constraint Qualification result from Theorem 13. 2[ 

Corollary 3.5 (Bertsekas) (See [3J Proposition 4.1].) Let m G N and suppose that Xi is 
a finite dimensional space, and let : X^ — >■ ]— oo, +oo] 6e proper lower semicontinuous and 
convex, where i G {1, 2, ■ • • , m}. Let S be a linear subspace of X± x X 2 x . . . x A m wn£/i 
s n ( f!™i dom/i) ^ 0. £>e/me & : X x x Jf 2 x . . . x X m -> ]-oo, +oo] fry ^(xi, • ■ ■ , x m ) : = 
fi(xi). Assume that for every x G S D ( DI^i dom /J and /or every £ > we have that 

in 

S 1 - + '^^d £ g i (x) is closed. 
i=i 

Then v(P) = inf xe5 {Er=i /<(*)} = ™p x * eS ,{- YZi /<V)} = <D). 

The following example which is due to [121 Example 3.1] and [51 Example, page 2798], 
shows that the infimal convolution in Corollary 13.41 is not always achieved (exact). 
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Example 3.6 Let X = R 2 , and / := t c ,g ■= l d , where C := {(x,y) G R 2 \ 2x + y 2 < 0} 
and D := {(x, y) G R 2 \ x > 0}. Then / and g are proper lower semicontinuous and convex 
with dom/ fl domg = {(0,0)}. For every e > 0, d e f(0, 0) + <9 e g(0,0) is closed. Hence 
(/ + g )* = f*Dg*. But is not exact everywhere and d(f + g)(0) ^ df(0) + dg(0). 

Consequently, epi/* + epig* is not closed in the topology u(X*,X) x R. 

Proof. Clearly, / and g are proper lower semicontinuous convex. Let e > 0. Then by [T2~| 
Example 3.1] 



Thus, dj(0, 0) + d £ g(0, 0) = R 2 and then dj(0, 0)+d £ g(0, 0) is closed. Corollary EH implies 
that (/ + g)* = f*Dg*. [HI Example, page 2798] shows that (f*Dg*) is not exact at (1, 1) 
and d(f + g)(0) ^ df(0) + dg(0). By [mj [SJ, epi/* + epig* is not closed in the topology 



A less immediate corollary is: 

Corollary 3.7 (See Theorem 3.5.8].) Let m G N, and for i G {1,2,- ■• , m} suppose 
that fi'.X—t ] — oo, +oo] zs proper lower semicontinuous and convex with f)™ =1 dom/j ^ 0. 
Assume that epi /* + ... + epi f^ is closed in the topology uj(X*, X) x R. 

Then (Y^iLifi)* = /*'-'■■■ '-'/m ^ n X* and the infimal convolution is exact (attained) 
everywhere. In consequence, we also have 



(27) 




and d e g(0, 0) = ]-oo, 0] x {0}. 



u>0 



u{X*,X) x R. 



d(fi + f2 + --- + f m ) = df 1 + --- + df m . 



w 

Proof. Let x G HI^i dom/;, x* G EHi 9 E fi(x)) and £ > 0. We will show that 



(28) 




i=l 



The assumption on a;* implies that for each i = 1 
that 



, . . . , m there exists (a£ a ) a6 j in d £ fi(x) such 



m 



(29) 




i=l 



We have 



(30) 



/;««)< -/<(a:) + (^< a )+e, V? G {1, 2, • • • , m} Va 6 /. 
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Thus (x* a , —fi(x) + (x, x* <a ) + e) e epif*,Wi and hence 

mm m 

(31) ( Yl X U - E ^ + < x ' E X U) + itie^J G epi /* + ... + epi /* 



i=l i=l i=l 



Now epi /* + ... + epi is closed in the topology u(X*, X) x R. Thus, by ([29]) and (JS 
we have 

m 

(32) (x*, - E fi(x) + (x, x*) + me) G epi /* + ... + epi /* . 

i=l 

Consequently, there exists y* G X* and W>0 such that 

(33) x* = E y? 

i=i 

m m 

- E /<(*) + x *> + m£ = ) + **)■ 

i=l i=l 

Hence 

m m 

(34) - E Mx) + (x, x*) +me>Y, fivt)- 



Then we have 



Thus by (1331) . 



i=i i=i 



y*ed m£ fi(x), Vz G {1, 2, • ■ ■ , m}. 



x* G E d me fj{x) 
1=1 



Hence (|28|) holds. Applying Theorem 13.21 part (i) implies (ii) , we have 

m 

(35) (£fiY = 



8=1 



Let z* G X*. Next we will show that (/*□ . . . Uf^)(z*) is achieved. If z* £ &om.(Y™=\ /*)*> 
then (/*□ . . . Uf^){x*) = +oo by flJSj) and hence . . . □ is achieved. 

Now suppose that z* G dom(^^ 1 /,)* and then (Y^Li fi)*( z *) e R - B y there exists 
(<n)neN such that z? n = and 

(£ # V) ^ /* «») + + • • • + f* m (z*m,n) < (E # V) + - 

i=l i=l 71 
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Then we have 

m 

(36) /r«j + / 2 *kj + . . . + r m (z* m>n ) — ► e # v). 

i=l 

Since (**, E"i /*««)) = ( EI= i <n, El=i /*«„)) e epi /* + . . . + epi /* and epi /* + ... + 
epi is closed in the topology u(X*, X) x K, ( |36|) implies that 

m 

(**,£>)*(**)) G epi /; + ... + epi/;. 

i=i 

Thus, there exists v* G X* such that El=i u i = -2* an d 

(37) (X»v) > ^ (#□... no**)- 

i=l i=l 

Since (E™i /<) V) = (/*□ • • • b Y & it follows from (EZD that (E™i /*)*(**) = 

TZi /*«)■ Hence (/*□ . . . is achieved. 

Lastly, we show that <9(/i + f% + . . . + / m ) = <9/i H — • + df m . Let x £ X. We always have 
d(f\ + f% + ■ ■ ■ + fm)( x ) dfi(x) + • • • + df m (x). So it suffices to show that 

(38) + / 2 + . . . + / w )(x) C + • • • + 9/ m (ar). 
Let G + / a + . . . + f m )(x). Then 

(fl + h + ■ ■ ■ + fm)(x) + (/l + h + ■ ■ ■ + fm)*(w*) = (X,W*). 

By fl35l) and the above result, there exists w* e X* such that YlT=i w t = w * anc ^ 

fi(x) + f 2 (x) + ... + f m (x) + A*K*) + . . . + /;«) = (x, < + . . . + w*J. 

Hence 

<£9/iK), Vi G {1,2,-.. ,m}. 

Thus 

m m 
i=l i=l 

and (|SHD holds. ■ 
When there are precisely two functions this reduces to: 
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Corollary 3.8 (Bot and Wanka) (See Theorem 3.2].) Let f,g : X ->■ ]-oo,+oo] be 
proper lower semicontinuous and convex with dom /fldom g ^ 0. Assume that epi /* +epi g* 
zs closed in the topology u(X*,X) x R. Then (f + g)* = f*Og* in X* and the infimal 
convolution is exact everywhere. In consequence, d(f + g) = df + dg. 



Proof. Directly apply Corollary 13.71 ■ 

Remark 3.9 In the setting of Banach space, Corollary 13 . 8 1 was first established by Burachik 
and Jeyakumar [10J. Example !3.6l shows that the equality (f + g)* = f*Og* is not a sufficient 
condition for epi /* + epi g* to be closed. 



We next dualize Corollary 13.71 

Corollary 3.10 (Dual conjugacy) Suppose that X is a reflexive Banach space. Let m e 
N, and fa : X — > ]— oo, +oo] be proper lower semicontinuous and convex with fl^Li dom/* ^ 
0, where i G {1, 2, • • • , m}. Assume that epi fi + ■ ■ ■ + epi f m is closed in the weak topology 
cu(X,X*)xR. 

Then fi)* = • ■ ■ ^fm ^ n X and the infimal convolution is exact (attained) ev- 

erywhere. In consequence, we also have 



Proof. Apply to /* in Corollary 13.71 ■ 

In a Banach space we can add a general inferiority condition for closure. 

Remark 3.11 (Transversality) Suppose that X is a Banach space, and let /, g be defined 
as in Corollary 13.81 If Ua>o ^ [dom/ — doing] is a closed subspace, then the Attouch-Brezis 
theorem implies that epi/* + epig* is closed in the topology u(X*,X) x R [Q [251 El flO] - 
This result works also in a locally convex Frechet space 



The following result shows that sublinearity rules out the pathology of Example 13.61 in 
Theorem I3.2TI 



Corollary 3.12 (Sublinear functions) Let m e N, and fa : X — > ]— oo, +oo] be proper 
sublinear, where i G {1, 2, • • • , m}. Suppose that fa = fa on Hi=i dom fa. Then the following 
eight conditions are equivalent. 



(i) There exists K > such that for every x € Di=i dom/*, and every e > 0, 

-* 

m 

- ^2 d Kefa{x). 



J29 £ fa 



i=l 



i=l 
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(ii) Y^Li9fi(0) is weak* closed. 

(iii) {YZifiT = fin...nr m inX\ 

(iv) /*□ . . . D/4 is weak* lower semicontinuous. 

(v) For every x G X and e > 0, 



<Wi + --- + / m )(x) = f| 



|J (d^x) + . . . + d £m fm(x)) 



(vi) epi /* + ... + epi zs c/osed m the topology u(X*, X) x R. 

(vii) (X^^Li /0* = /*'-' ■ • • ^fm i' n X* and the infimal convolution is exact (attained) every- 
where it is finite. 



vm 



d(fi + f 2 + ... + f m ) = df 1 + ..- + df n 



Proof. We first show that (i) 



that (i) 



11 



111 



iv 



By Theorem I3.2[ it suffices to show 



(i) 



Let x* e [J2T=i d fi(°)] ■ Then x * e E™i d ifi( Q )] ■ B y El there exists K > 

sudTthalTx* G J2Zi d Kfi(0). [23 Theorem 2.4.14(iii)] shows that x* G E^d/UO). Hence 
YliLidfii®) is weak* closed. 



(i): Let x G Pl^dom/j and e > 0, and x* G EI^i • Then there exists 



net (x* a ) a& i in d £ fi(x) such that 
(39) 



1=1 



Then by [281 Theorem 2.4.14(iii)], we have 

(40) x* a G 9/i(0) and < (x, x*J +e, Vi G {1, 2, • • • , m} Va G /. 

Hence 



(41) 



i=l 



t=l 



8=1 



i=l 
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Thus, by (J39J) and (jH 



(42) 



a: G 



X>/<(0) 



4=1 



and < (x,x*) +me. 



4=1 



Since E^i^MO) is weak* closed, by fl4l), a;* G E^i^(O)- Then there exists G d/i(0) 
such that 



(43) 



x 



m 
4=1 



By (PD and [281 Theorem 2.4.14(i)], we have 

m m 
4=1 4=1 

Hence 

yt^d m£ fi(x), Vi G {1,2, •-• ,m}. 
Then by (|4"3"j) . x* G EHi d m£ fi(x). Setting := m, we obtain ( 



Hence 



i ^ n 



in 



« IV ^ v 



ii, 



Vi) By [281 Theorem 2.4.14(i)], we have 

epi/* + . . . + epi/* = (a/x(0) + . . . + 0/ ro (O)) x {r | r > 0}. 



The rest is now clear. 

Apply 



vi. 



vn 



laryO 



vi. 



m 



and follow the corresponding lines of the proof of Corol- 



vn 



vm. 



vm 



Follow the corresponding lines of the proof of Corollary 13.71 
Since YZi 9 '/i(0) = d(f\ + f 2 + ... + / m )(0), we conclude that YZi W) 



weak* closed 



Remark 3.13 By applying Corollary 13.121 to a single sublinear function, we conclude that 
f = f and is lower semicontinuous everywhere (see (TI3"1) ). By [281 Theorem 2.4.14], this 
implies existence of subdifferentials at (as indeed can also be deduced from Corollary 
M2$. 
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Corollary 3.14 (Burachik, Jeyakumar and Wu) (See [TTJ Corollary 3.3].) Suppose 
that X is a Banach space. Let f,g:X—> ]— oo, +00] be proper lower semicontinuous 
and sublinear functions with dom/ D dom g 7^ 0. Then 



(i) epi/* + epig* is closed in the topology u(X*,X) x R. 

(ii) (/ + g)* = f*Dg* in X* and the infimal convolution is exact (attained) everywhere. 

(iii) d{f + g)=df + dg. 

Proof. Apply Corollary 13.121 directly. ■ 

We end this section with a corollary of our main result involving the subdifferential of the 
sum of convex functions. We recall that a formula known to hold in general, without any 
constraint qualification, has been given by Hiriart-Urruty and Phelps in [T6l Theorem 2.1] 
(see also [T3J Corollary 5.1] and [151 Theorem 3.1]) and is as follows. 

(44) d{f x + ■ ■ ■ + f m ){x) = p| [d n f 1 {x) + ... + d n f m (x)f. 

r/>0 

Several constraint qualifications have been given in the literature to obtain simpler expres- 
sions for the right hand side in (jHJ). As we mentioned before, the closed epigraph condition 
allows to conclude the subdifferential sum formula, so both the intersection symbol and the 
closure operator become superfluous under this constraint qualification. Hence it is valid to 
ask whether our closedness condition in Theorem I3.2( i) allows us to simplify the right hand 
side in (jHJ). The following corollary shows that this is indeed the case, and we are able to 
remove the weak* closure from 



Corollary 3.15 Let m G N, and faiX—* ]— 00, +00] be proper convex with P)iLi dom/j 7^ 
0, where i G {1, 2, • • • , m}. Suppose that f, L = fa on Di!li dom /j. Under any of the assump- 
tions (i)-(iv) in Theorem \3.2. the following equality holds for every x G X , 

d(fx + --- + f m )(x) = p| [d v h{x) + ... + d v f m {x)} . 

Proof. By Theorem 13 .2( iv). we have 

«(/!+■••+/«)(*) =n 

ri>0 

^ n (e<v^)) ^ n (we /«)(*)) ^ s (E 

ri>0 i=l ri>0 i=l i=l 



|J (deMx) + . . . + d £m fm(x) 

6i>o,Efcie*=»J 
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Hence d(fi + h f m ){x) = f| r/>0 i d vfi( x ) + ■■■ + d v f m (x)]. ■ 

Without the constraint qualification in Theorem 13.21 Corollary 13.151 need not hold, as 
shown in the following example. We denote by span{C} the closed linear subspace spanned 
by a set C. 

Example 3.16 Let N := {0,1,2,---}. Suppose that H is an infinite-dimensional Hilbert 
space and let (e n ) nS N be an orthonormal sequence in H. Set 

C := span{e 2 „}„gN and D := span{cos(6>„)e 2 n + sin(0 n )e 2 n+i}neN, 

where (# n )ngN is a sequence in ]0, f] such that J2 n( zfqSin 2 (9 n ) < +oo. Define f,g : H — > 
]— oo, +oo] by 

(45) f-=i>c^ and g:=iD^- 

Then / and g are proper lower semicontinuous and convex, and constraint qualifications in 
Theorem 13.21 fail. Moreover, 

d{f + g)(x) ^ p| [d v f(x) + d v g(x)} , Vx e dom/ n domg. 



Proof. Since C, D are closed linear subspaces, / and g are proper lower semicontinuous 
and convex. Let x G dom/ R domg and 77 > 0. Then we have d v f(x) = C ±± = C and 
d v g(x) = D ±L = D and thus d v f(x) + d T1 g(x) = C + D. Hence 

(46) f][d v f(x)+d ri g(x)} = C + D. 

rj>0 

Then by [2j Example 3.34], f] v >o\Pvf( x )~^^v9( x )} * s no ^ norm closed and hence 



C\ r]>0 [d ri f(x) + d rj g(x)] is not weak* closed by [2j Theorem 3.32]. However, d(f + g)( 



x 



is weak* closed. Hence d(f + g)(x) ^ fl f? >o [®vf( x ) + 9 71 g(x)}. 



Note that d r) f{x) + ^(x) =C + D C + D = d £ f(x) + d e g(x), > 0. Hence the 



constraint qualification in Theorem 13.21 (i) fails. 



4 Further consequences of our main result 

In this section, we will recapture various forms of Rockafellar's Fenchel duality theorem. 
While the next lemma can be proved more generally, we again settle for Banach space. 
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Lemma 4.1 (Interiority) Suppose that X is a Banach space. Let m G N, and > and 

let fi : X — > ] — oo, +00] 6e proper convex, where i G {1, 2, • ■ • , m}. Assume that there exists 
xq G f Hi^i dom /i) swc/i i/iai /$ is continuous at xq for every i G {2,3, ■• • , m}. T/ien /or 
even/ 2 € ( PI^i dom /j J ; the set Y^i^ifi( x ) is weak* closed. 

Proof. We can and do suppose that x$ = 0. We denote by Bx the closed unit ball in X. 
Then there exist 5 > and K > max{0, |/i(0)|} such that 

(47) 6B x Cdomfi and sup \fi(y)\ < K, Vi G {2, 3, • • • , m}. 

yeSBx 
w * 

Let x G Dili dom/j, x* G E™i d ei /i(x)] • We will show that 

m 

(48) i'g^W 

1=1 

Our assumption on 2* implies that for every i = 1, . . . , m there exists a net (x* Q ,) ae / in 
d £ Ji(x) such that 

m 

(49) ^x^-r^xr 

i=l 

We have 

(50) <-/ i (x) + (a:,< a )+e i , Vi G {1, 2, • • • , m} Va G / 
Now we claim that 

rn 

(51) || || }ae/ is eventually bounded. 

i=2 

In other words, we will find a terminal set J C 7 and i? > such that X]^=2 II all — ^ f° r 
all a G J. Fix i G {2, • ■ ■ , m}. By (ISUjl . we have 

-/i(a;) + (a;, < Q ) + ^ > sup {« Q , y) - £(3/)} > sup {« Q , y> - iT} (by (STJ) 

yeSB x yeSB x 

(52) =5||x*J|-K. 
Then we have 

m m m m 

(53) - ^/,(x) + (x,J24a) + 1> > 6 J2 IKcll " (™ " 1)^ V« G /. 

i=2 t=2 i=2 i=2 
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Since G dom/i and , fl(x* la ) > -/i(0) > —K. Then by 

(54) - + (x, xj >a ) + ei > Va G /. 

Combining ( |53|) and (|54|) 



i=l i=l i=l i=2 

Then by flU}, 

m mm 

(55) — /i(^) + a?*) + > odimsup \\ x * ta \\ — mif. 



4 = 1 1 = 1 1 = 2 



Hence (EH) holds. 



Then by flBTj) and the Banach-Alaoglu Theorem (see [26j Theorem 3.15],) there exists a 
weak* convergent subnet (x* 7 ) 7e r of (x* Q ) QG / such that 

(56) x* 7 ^ w *x* i00 G X*, z G {2, ••• ,ra}. 
Since d £i fi(x) is weak* closed by [28J Theorem 2.4.2], then 

(57) i!, B ey(4 VzG{2,-..,m}. 
Then by (ggj), 



(58) ^-^x^GcWACx) 
Combining the above two equations, we have 

m 



m 

* — 

X 

1=1 



Hence X/I=i 9 Ei fi(x) is weak* closed. ■ 

Lemma 4.2 Suppose that X is a Banach space. Let m G N, and £j > and f\ : X — > 
]— oo, +oo] 6e proper lower semicontinuous and convex, where i G {1,2, ••• , m}. Assume 
that 

m 

dom fx fl ( int dom /;) ^ 0. 

i=2 

Then for every x G DI^i dom/ i; the set J27=i de l fi(%) is weak* closed. 
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Proof. Since intdom/j ^ for i G {2, • • • ,m}, we can use pjH Proposition 3.3] to conclude 
that fi is continuous for i G {2, • • ■ , m}. Apply now Lemma [4.11 directly. ■ 



The following results recapture various known exactness results as consequences of our 
main results. 

Corollary 4.3 (See [7J Theorem 3.5.8].) Suppose that X is a Banach space. Let m G N, 
and Si > and fi : X — > ] — oo, +oo] be proper convex, where i G {1, 2, • • • , m}. Assume that 
there exists Xo G ( D^Li dom /i) swc/i i/iai is continuous at Xo for every i G {2, 3, • • • , m}. 
T/ien /i)* = /*n • • • D/m X* an d ^e infimal convolution is exact everywhere. 
Furthermore, d{f t + f 2 + . . . + f m ) = df x H h <9/ m . 

Proof. By [TJ1 Lemma 15], 

(59) fl + f2--- + fm=Tl + f2..- + f m = ...=Tl+T2 + --- + U 

By the assumption, we have Xq G dom /i PI ( DI=2 m * dom /») an< ^ fi * s P ro P er for every 
i G {2, 3, • • • , m} by [281 Theorem 2.3.4(h)]. 

We consider two cases. 

Case 1 : /i is proper. 

By (I5T?|) . Lemma 1431 and Theorem 13.21 (applied to fi), we have 



(so) ex; = (E f) * = (E /<)• = /i' 1 : • • • °fm* = ./vi : • • • 

i=l i=l i=l 

Let x* G X*. Next we will show that (/*□ . . . Of^)(x*) is achieved. It is clear when x* £ 
dom (E^i fi)* b y (EDJ- Now suppose that x* G dom(^™ 1 fi)* and then (J%Li fi)*( x *) e R - 
By fl60l) . there exists (x* n ) nS N such that 5~Ji=i x* n = and 

(61) A*«J + / 2 *(x* n ) + • • • + /^« >n ) < (E /,)*(**) + — . 

Since x* G dom(^]™ 1 / i )*, there exists x £ X such that a; G dj_(^2"L 1 fi)*(x*). Then by 

2n 

(EHD, 



(£>)V) + (E/oo*) = (E*)*oo + (E = (E#v) + (E/«)"( x ) 

i=l i=l i=l j=l i=l i=l 

< <*.*•> + 
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Then by (ETJ, 

nKn) + /jkj + ■■■ + + E^x*) ^ ( x > x *) + -• 

Hence 

(62) x^ediJiix), Vie{l,2,... ,m},VnGN. 

As in the proof of Lemma H~T| (X)™ 2 ll 3 '? JDneN is bounded and then there exists a weak* 
convergent subnet (x* 7 ) 7e r of (x* n ) n£ N such that 

x* 7 x* i00 G X*, z G {2, • • • , m} 

m 

(63) ^^-E^ 6 ^ 

i=2 

Combining ( 163]) and taking the limit along the subnets in (jBTjl . we have 

(64) / x *(x* - £ x* >00 ) + /*(** J + • • • + /4« J < (J2 /*)*(**)■ 

i=2 »=1 

By (J60D again and (EH), 

m 

/r(x* - ^ < j + f*(x* 2j j + ... + /• cc, j = (f*n . . . □/* 

1=2 

Hence / X *D . . . D/^ is achieved at x*. 

Following the corresponding lines of the proof of Corollary 13. 7\ we have d(j\ + f% + . . . + 

fm)=df 1 + --- + df m 

Case 2: fi is not proper. 

Since x G dom/i, we have there exists y E X such that fi(yo) = — oo and thus fi(x) = 
— oo for every x G dom/i. Thus by ( 1591) . 

(65) (/i + / a . . . + f m )(x ) = fi(x ) + f 2 (x ) + ■■■ + f m (x ) = -oo 

since fi is proper for every G {2, 3, • • ■ , m} and Xq G dom f\ D ( DI^2 m ^ dom^J . 
We also have /* = +oo and then 

(66) . . . = +oo and df x {x) = 0, Vx G X 
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Then by ( |65|) . we have 



E /*)* = (E /*) * = +oc = /*□.. . 

1=1 8=1 

Hence /*□... D/^ is exact everywhere. 

Now we show that <9(/i + f 2 + . . . + f m ) = df\ + • • ■ + df m . By fl66l) . it suffices to show 
that for every v £ ( Di=i dom /*) > we have 

(67) d{f 1 + f 2 + ... + f m )(v) = 0. 

Let f £ ( fl^Li dom/j). Suppose to the contrary that d(f\ + f 2 + ■ ■ ■ + f m )(y) 7^ 0. Then 
(A + /2 + - ■ . + fm)( v) £ R and by [281 Theorem 2.4.1(h)] we must have (/1+/2 + . . - + /m)(f ) = 
fi + f2 + ... + f m (v). Thus by (|59D, 

(A + h + ■ ■ ■ + fm)(v) = Tl(v)+J 2 ( V ) + . . . + U{V) 

(68) = -00 +J 2 {v) + . . . + U{v) = -00, 

which contradicts the assumption. Note that (|68p holds since fi is proper, Vz £ {2, 3, ■ ■ • , m}. 
Hence d(fi + f 2 + . . . + f m )(v) = and hence floTI) holds. 

Combining the above two cases, the result holds. ■ 

Corollary 4.4 Suppose that X is a Banach space. Let m £ N, and fi : X — )■ ]— 00, +00] 
be proper lower semicontinuous and convex with dom /1 D ( Di=2 ^ dom /J 7^ 0, where 
i £ {1,2, ••• , m}. T/ien = /* D • • • D/™ in X* and the infimal convolution is 

exact everywhere. Furthermore, d(fi + f 2 + ■ ■ ■ + f m ) = df\ + • • • + df m . 



Proof. As in the proof of Lemma [4.21 use [IIJJ Proposition 3.3] to conclude that fi is contin- 
uous for i £ {2, • • • , m}, and then apply Corollary 14.31 directly. ■ 

Corollary 4.5 (Rockafellar) (See Theorem 4.1.19] [201 Theorem 3], or [2S1 Theo- 
rem 2.8.7(iii)].) Suppose that X is a Banach space. Let f,g : X — » ]— 00, +00] be proper 
convex. Assume that there exists xq £ dom / R dom g stzc/i i/iat / is continuous at xq. Then 
(f + g)* = f*Og* in X* and the infimal convolution is exact everywhere. Furthermore, 
d(f + g) = df + dg. 



Proof. Apply Corollary 14.31 directly ■ 

A polyhedral set is a subset of a Banach space defined as a finite intersection of halfspaces. 
A function / : X — > ]— 00, +00] is said to be polyhedral convex if epi / is a polyhedral set. 
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Corollary 4.6 Let m,k,d G N and suppose that X = IR d ; let f\ : X — > ] — oo, +00] be a 
polyhedral function, where i G {1, 2, ■ • • , k}. Let fj-.X—} ]— 00, +00] be proper convex for 
every j G {A; + 1, k + 2, ■ ■ ■ , m}. Assume that there exists xq G H2=i dom/j stzc/i i/icrf /j is 
continuous at xq for every i G {k + 1, k + 2, ■ ■ ■ , m}. 

Then {Y^iLxfi)* = f*^' "^fm ^ n X* and the infimal convolution is exact everywhere. 
Furthermore, d{f l + f 2 + . . . + f m ) = dfx H h df m . 

Proof. Set g x := Yn=i U and 92 ■= Yn=k+i U B y t 21 > Corollary 19.1.2], ^ is lower semicon- 
tinuous for every i G {1, 2, • • • , fc}, so is ^1. By Corollary I4.5j (<?i + (? 2 )* = ^1^2 with the 
exact infimal convolution and d{g\ + g 2 ) = dgi + dg 2 . 

Let i G {1,2, ••• , k}. By [211 Theorem 19.2], /* is a polyhedral function. Hence 
/*□•••□/£, is polyhedral by [211 Corollary 19.3.4] and hence Y^iLi e P^fi * s dosed by 
[28| Theorem 2.1.3(ix)] and [2T| Theorem 19.1]. Then applying Corollary 13. 7\ we have 
(jr* = /*□.. . D/jJ with the infimal convolution is exact everywhere. Also from Corollary 13.71 
we obtain dg x = d{fi + f 2 + . . . + f k ) = dfx H h 9/fc. 

By Corollary 14.31 we have = /fc+i^ • • • ^fm with exact infimal convolution, and dg 2 = 
d(fk+i + fk+2 + ■■■ + fm) = df k+ i H h df m . 

Combining the above results, we have (J^Li fi)* = (gi + #2)* = /*D • • • D/m with exact 
infimal convolution, and d{f\ + f 2 + ■ ■ ■ + f m ) = df\ + • • • + df m . ■ 



5 Conclusion 

We have introduced a new dual condition for zero duality gap in convex programming. We 
prove that our condition is weaker than all other conditions in the literature, and relate it 
with (a) Bertsekas constraint qualification, (b) the closed epigraph condition, and (d) the 
interiority conditions. We use our closedness condition to simplify the well-known expression 
for the sub differential of the sum of convex functions. Our study has motivated the following 
open questions. 

(i) Can the Closed Epigraph Condition imply Bertsekas Constraint Qualification? 

(ii) Are the conditions of Theorem 13.21 strictly stronger than Bertsekas Constraint Quali- 
fication? 

(iii) How do these results extend when, instead of the sum of convex functions, the objective 
of the primal problem has the form f+goA, where /, g convex and A a linear operator? 
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